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Formblatt PCT/IPEA/409 (Deckblatt) (Januar 1994) 



INTERNATIONALER VORLAUFIGER 

PRUFUNGSBERICHT Internationales Aktenzeichen PCT/EP97/021 67 



I. Grundlagedes Berichts 

1 . Dieser Bericht wurde erstellt auf der Grundlage {Ersatzblatter, die dem Anmeldeamt auf eine Aufforderung nach 
Artikel 14 hin vorgelegt warden, gelten im Rahmen dieses Benefits als "ursprunglich eingereicht" und sind ihm 
nicht beigefugt, weil sie keine Anderungen enthalten.): 

Beschreibung, Seiten: 

1-14 eingegangen am 1 8/05/1 998 mit Schreiben vom 1 4/05/1 998 
Patentanspriiche, Nr.: 

1-14 eingegangen am 1 8/05/1 998 mit Schreiben vom 1 4/05/1 998 
Zeichnungen, Blatter: 

1/3-3/3 ursprungiiche Fassung 



2. Aufgrund der Anderungen sind folgende Unterlagen fortgefallen: 

□ Beschreibung, Seiten: 

□ Anspruche, Nr.: 

□ Zeichnungen, Blatt: 

3. □ Dieser Bericht ist ohne Berucksichtigung (von einigen) der Anderungen erstellt worden, da diese aus den 

angegebenen Grunden nach Auffassung der Behorde uber den Offenbarungsgehalt in der ursprunglich 
eingereicht en Fassung hinausgehen (Regel 70.2(c)): 



4. Etwaige zusatzliche Bemerkungen: 



V. Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatlgkeit und der 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) Ja: Anspruche 1-14 

Nein: Anspruche 

Erfinderische Tatigkeit (ET) Ja: Anspruche 1-14 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (G A) Ja: Anspruche 1-14 

Nein: Anspruche 



Formblatt PCT/IPEA/409 (Felder l-VIII. Blatt 1) {Januar 1994) 



INTERNATIONALER VORLAUFIGER 
PRUFUNGSBERICHT 



Internationales Aktenzeichen PCT/EP97/021 67 



2. Unteriagen und Ericlarungen 
siehe Beiblatt 

VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die Internationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 

VIII. Bestimmte Bemerkungen zur internationalen Anmeldung 

Zur Klarheit der Patentanspruche, der Beschreibung und der Zeichnungen oder zu der Frage, ob die Anspruche 
in vollem Umfang durch die Beschreibung gestutzt werden, ist folgendes zu bemerken: 

siehe Beiblatt 



Formblatt PCT/IPEA/409 (Felder I- VIII, Blatt 2) (Januar 1994) 



INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/EP97/021 67 
PRUFUNGSBERICHT - BEIBLATT 



V. Neuheit/erfinderische Tatiakeit 

1. Anspruche 1 und 13 unterscheiden sich vom aus dem EP-A-5891 19 bekannten, 
nachstliegenden Stand der Technik durch die kennzeichnenden Merkmale. 

2. Diese losen das Problem der schnellen automatischen Erfassung von 
AdreBdaten, die nicht gleich beim OCR und beim ersten Video-kodieren, 
innerhalb einer bestimmetn Zeit. erfa3t wurden. 

3. Keine der im internationalen Recherchenbericht genannten Dokumente weist 
diese Merkmale auf, noch legt sie nahe. Daher erfullen die Anspruche 1 und 13 
die Erfordernisse des Art. 33 (2) und (3) PCT. 

4. Die Anspruche 2-12 und 14 betreffen bevorzugte Ausfuhrungsformen des 
Verfahrens nach Anspruch 1, bzw. der Vorrichtung nach Anspruch 13 und erfullen 
somit auch die genannten Erfordernisse. 

5. Das Verfahren und die Vorrichtung sind gewerblich anwendbar (Art. 33(4) PCT). 

VII. Sonstiae Mangel 

6. Fig. 3 enthalt Textangaben. die nicht in der Verfahrenssprache (DE) sind, sondern 
in englischer Sprache. 

7. In Fig. 3 wird ein Bezugszeichen 305 verwendet fur einen Memory, der in der 
Beschreibung nirgendwo erwahnt ist (Regel 11.13 1 PCT). 

VIII Klarheit: 

8. Die Beschreibung, S. 7, Ende 2. Absatzes, erwahnt das Anbieten an dem 
Operator von einer Anzahl von Alternativen, nachdem die Entscheidung in 320 
negativ ausgefallen ist. Nach Fig. 3 ist jedoch dieses Angebot schon vor dieser 
Entscheidung 320, namlich in Block 310, das gleich nach der "nein" Entscheidung 
in 300 folgt, 

AuBerdem ist nicht klar, wozu der Speicher 305 dient. Oder ist dieser Speicher 
dazu da, urn den Gesamtadressbestand. aus der mogliche Adressen entnommen 
werden, darzustellen? 
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Verfahren zur Verarbeitung von Postsachen 
Beschreibung 

5 

Die Erfindung betrifft ein Verfahren gemali dem Oberbegriff 
der unabhangigen Patentanspruche . Ira weitesten Sinne bezieht 
sich die Erfindung auf das Gebiet automat ischer Briefverar- 
beitung und insbesondere auf Systeme^ bei denen ein automati- 
10 sches Adrefileseverf ahren durch Videocodierung bei der 
Adrefiinterpretat ion erganzt und verbessert wird.' 

Systeme zum automatischen Lesen von Adressen (OCR) sind auf 
dem Gebiet der Brief bearbeitung wohlbekannt und z.B. in der 

15 DE 195 31 392 beschrieben. Mit modernen OCR-Brief sort ier- 
anlagen sind Bearbeitungsraten von 10 Briefen pro Sekunde, 
d.h. 36.000 Briefen pro Stunde und mehr erreichbar. Die Er- 
kennungszuverlassigkeit variiert jedoch stark mit der 
Schriftart und Gesamtqualitat der auf die Oberflache der 

20 Briefe auf gebracht en Adrefiinf ormat ion . Im Falle einer erfolg- 
reichen Erkennung kann der betreffende Brief mit einem ma- 
schinenlesbaren Barcode versehen werden . " Dieser Barcode er- 
laubt eine weitere mechanische Bearbeitung bis zu einer be- 
liebigen gewiinschten Sortierordnung . Insbesondere ermoglicht 

25 die Verwendung von Barcodes eine Sortierung der Briefe bis 
zur Sortierebene des Postgangs, bei der Briefe entsprechend 
der Reihenfolge ihrer Verteilung durch den Zusteller sortiert 
werden . 

30 Da die Er kennungsraten der automatischen Lesesysteme sehr va- 
riieren, . ist es notwendig, diese durch verschiedene Formen 
von manueller Intervention zu unterstut zen . Die einfachste 
Intervention ist Zuruckweisung nicht automatisch lesbarer 
Briefe, und die Durchfuhrung eines Handsortierver f ahrens . Al- 

35 lerdings sind die dadurch entstehenden Kosten mit zunehmenden 
Arbeitskosten unokonomisch hoch. Hinzu kommt, dafl solche 
handsortierte Post auch zu spateren Zeitpunkten nicht mehr 



GEANpERTES BLATT 



GR 96 P 8561 DE 
PCT/EP 97/02167 




2 

ohne weiteres mechanisch weitersort iert werden kann, so da[h 
zwei voneinander getrennte Stroma von Sendungen erzeugt wer- 
den, die wiederum manuell zu einem bestimmten Zeitpunkt ver- 
schmolzen werden miissen. 

5 

Um diese Nachteile manuelier Sortierung von OCR-zuruckge- 
wiesenen Sendungen zu vermeiden, sind verschiedene Verfahren 
fur eine manuelle Codierung von Poststucken entwickelt wor- 
den. Alle diese Verfahren verwenden Intervent ionen durch Ope- 
10 ratoren, um Barcodes auf die Sendungen auf eine Weise aufzu- 
bringen, die konsistent ist mit dem Erfordernis, eine mecha- 
nische Sortierung durch die gleichen Maschinen vorzunehmen, 
die OCR-gelesene und barcodierte Post bearbeiten. 

15 Ein weiteres Verfahren um zuriickgewiesene Poststlicke zu co- 
dieren verwendet sogenannte manuelle Codierplat ze . An diesen 
m.anuellen Codierplat zen werden die Sendungen physikalisch 
hintereinander einem Operator vorgefuhrt, wobei der Operator 
fur jedes dieser Sendungen so viel Information codiert wie 

20 notwendig ist, um den Best immungsort eindeutig zu identifi- 

zieren. Dabei wird die eingegebene Adresse mittels eines Ver- 
zeichnisses in einen Sortierbarcode umgewandelt, der auf die 
Sendung aufgebracht wird. Die codierten Sendungen werden dann 
mittels Barcodesortierer (BCS) , die identisch mit OCR-geeig- 

25 neten BCS sind, weiterbearbeitet . Solche manuellen Codier- 

platze wurden als erste von der US-Post und der Royal Mail in 
den 70er Jahren eingefiihrt. Die Hauptnachteile solcher Vor- 
richtungen bestehen in der notwendigen Entfernung von Sendun- 
gen aus dem OCR-Sendungsstrom und ergonomischen Schwier igkei- 

30 ten fur den Operator beim Erkennen der ihm vorbeigef uhrten 
Sendungen . 

Der nachste Fortschritt in der Behandlung von OCR-zuruckge- 
wiesener Sendungen war die Entwicklung von On-line-Video- 
35 codiersystemen (OVS) . In einem OVS wird ein Videobild der 
Sendung einem Operator zum Codieren vorgefuhrt, statt der 
physikalischen Sendung bei den manuellen Codierplat zen . Das 
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Videobild wird dem Operator gezeigt^ wahrend die physikali- 
sche Sendung in Ver zogerungsstrecken gehalten wird. In diesen 
Verzogerungsstrecken wird normalerweise die Sendung in Bewe- 
gung gehalten fiir eine Zeitdauer, die ausreicht, damit der 
5 OVS-Operator die notwendige Sort ierinf ormation fur das be- 

treffende Biid eingibt. Die iiblichen Verzogerungsstrecken er- 
lauben eine Verzogerung zwischen 10 und 30 Sekunden..Je lan- 
ger die Verzogerungsstrecke, desto grower sind die Kosten so- 
wie die Erf ordernisse fur Wartung und die physische Grofie der 
10 Anlage. 

Das Hauptproblem bei der Verwendung von OVS ist^ dai3 die zur 
Verfugung stehende Zeit lediglich ausreicht fur eine sorgfal- 
tige Eingabe der Postleitzahl (ZIP) oder des Postcodes (PC), 
15 es sei denn, dali unpraktikabel lange Verzogerungsstrecken 
verwendet werden. 

Daher wurden spezielle Codierverf ahren entwickelt, um die 
notwendige On-line-Ver zogerungs zeit moglichst gering zu hal- 
20 ten. 

Um die Codierproduktivitat zu erhohen und/oder die Angabe von 
samtlichen Adrelielementen, d. h. ZIP/PC, St rafie/Post f ach, 
Adressat/Postf ach, Adressat /Firma, zu ermoglichen, sind im 
25 Stand der Technik verschiedene Methoden entwickelt worden. Im 
wesentlichen sind dies: 

Vorschau-Codierung 

Bei der Vorschau-Codierung erfolgt ein simultaner Display der 
30 Bilder von zwei Sendungen erfolgt; eines uber dem anderen. 

Hierbei ist das niedrigere Bild das aktive, d. h. dessen Da- 
.ten codiert werden. Nach einem geeigneten Training ist es 
Operatoren moglich die Information auf dem unteren Bild zu 
codieren, wahrend sie bereits die Adreftinf ormation vom oberen 
35 Bild aufnehmen. Das obere Bild wird anschlieI3»end aktiv und 
der Prozeli wird fortgesetzt. Mit der Vorschau-Codierung ist 
es moglich, durch eine vollstandige Uberlappung der kogniti- 
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ven und motorischen Funktionen beim Codieren auf einander f ol- 
gender Abbilder die Operator-Produktivitat zu verdoppeln. 

Ext raktionscodierung 
5 Da bei dem praktisch erreichbaren On-line-Verzogerungs-Zeiten 
lediglich die ZIP/PC Adreftelemente verlalilich vom Operator 
eingegeben werden konnen, werden beim Extraktionscodieren be- 
stimmte Schlusselbestandteile der sich auf die Stralie bezie- 
henden Adrefiibestandteils eingegeben". Ublicherweise basiert 

10 die Extraktionscodierung auf speziell entwickelten Regeln, 

bei denen ein Code fester Lange, als Zugangsschlussel zu ei- 
nem Adreliver zeichnis verwendet wird. Zum Beispiel verwendet 
die Royal Mail eine Extraktionsf ormel , die auf den ersten 
drei und den letzten zwei Buchstaben basiert. Dabei mussen 

15 Sonderregeln vom Operator auswendig gelernt werden, um uber- 
flussige Adrefiinf ormationen zu vermeiden und bestimmte unter- 
scheidende Merkmale wie z.B. Richtungen zu berucksichtigen, 
z.B. Ost, West Oder Kategorien z.B. Street, Lane, Road. 

20 Extraktionscodierung besitzt trotz ihrer gewissen Effektivi- 
tat einige grofiere Nachteile; insbesondere komplexe Extrakti- 
onsregeln, die haufig die Berucksichtigung des Endes eines 
Straliennamens erfordern, wahrend diese Bestandteile ublicher- 
weise am unklarsten geschrieben sind. Aulierdem findet man ei- 

25 ne signifikant hohe Rate von nicht eindeutigen Extraktionen 

bei denen mehrere Eintrage in einem Verzeichnis dem Extrakti- 
onscode entsprechen, so daB keine eindeutige Sortierent schei- 
dung getroffen werden kann. Desweiteren ist zu berucksicht i- 
gen, daft die Eingabeprodukt ivitat der Operatoren vermindert 

30 wird, sobald vom Operator Ent scheidungen getroffen werden 
mussen, statt einer einfachen repetitiven Tas tatureingabe . 

Komplettierungscodierung 

Bei der Komplettierungscodierung wird im Kontrast zur Extrak- 
35 tionscodierung fur jede zu kodierende Adresse eine variable 

Eingabe vorgenommen. Im wesentlichen wird bei der Adrefieinga- 
be ein Abgleich mit dem Adrefi verzeichnis vorgenommen, bis ei- 
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ne eindeutige Obereins t immung erreicht ist. Durch die Dar- 
stellung des Rests der Adresse sobald eine eindeutige Teil- 
ubereinstimmung identif iziert worden ist, wird ein Beschleu- 
nigungsef f ekt erreicht. Probleme treten bei dieser Technik 
jedoch dadurch auf, daB dem Operator ein Eingabestop-Signal 
zugefuhrt werden muii und eine Darstellung des identif izierten 
Adrefirests notwendig ist, was zu einer verminderten Eingabe- 
produktivitat fuhrt und eine Vorausschau-Codierung unmoglich 
macht . 

Operatorassist ierte OCR-Technik 

Zur Erhohung der On-line zur verarbeitenden Adrefiinf ormation 
hat die US Post mit Operator assistierten OCR-Techniken expe- 
rimentiert, Hierbei wird zur Erhohung der Effektivitat der 
Teil des Adrel^bildes hervorgehobe, bei dem die OCR-Er kennung 
versagt hat. Da die Operatoren bei der Entzifferung von feh- 
lenden Buchstaben langsam sind und zum Teil auch komplexe Er- 
kennungsf ehler , z.B. Segment ierungsprobleme auf treten, ist 
bei diesem Verfahren die Operatorprodukt ivitat haufig niedri- 
ger als bei einfachen Wiedereingabe der betreffenden Adresse. 

Off-line Codierung 

Da bei keiner der oben erwahnten Codierungstechniken eine 
ausreichend hohe Produktivitat bei reiner On-line-Codierung 
erreicht wird, wurde kurzlich ein off-line Codiersystem ein- 
gefuhrt, wie in der US PS 49 92 649 beschrieben, Bei diesem 
System werden Sendungen mit nicht erkannten Adressen mit ei- 
ner. zusatzlichen Information, einer tracking identification 
(TID) versehen. Die nicht erkannten Sendungen werden extern 
gespeichert, wahrend die Bilder dieser Sendungen Operatoren 
zum Codieren prasentiert werden wobei keine zeitlichen Ein- 
schrankungen vorliegen. Anschlieliend werden die Sendungen 
TID-Lesegeraten vorgefuhrt. Die TID wird mit der eingegebenen 
AdreBinf ormation verknupft. Darauf basierend kann auch eine 
ubliche Barcode-Sortier information auf die Sendung aufge- 
bracht werden, so dafi die betreffende Sendung wie ublicher- 
weise OCR-gelesene Sendungen bearbeitet werden konnen. Obwohl 
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das of f -line-Video-Codierverf ahren eine effektive Methode zur 
Codierung samtlicher Adrellbes tandteile darstellt, warden zu- 
satzlich Kapazitaten fur die Weiterverarbeitung mit nichtge- 
lesenen Adressen versehenen Sendungen und eine entsprechend 
5 komplexe Logistik verlangt. 

Aus der EP-A-589119 ist ein Verfahren zum Finden der Adrefi- 
blocke in den Abbildungen der Sendungsoberf lachen beschrie- 
ben. Sind diese bei der automat ischen Suche nicht eindeutig 

10 lokalisiert worden, so werden die Abbilder anschlieftend einer 
Videocodierung zugefuhrt. Dabei kennzeichnet der Operator 
dieses Gebiet, das dann gespeichert wird. Dann wird die auto- 
matische Adrefiblocksuche damit belehrt^- so dalJ die Adrel^blok- 
ke fur weitere gleichgeartete Sendungen von Grolikunden auto- 

15 matisch gefunden werden konnen. Dieses Verfahren betrifft ei- 
ne der Adrel^interpretation vorgelagerte Stufe. 

Aufgabe der vorliegenden Erfindung ist es, in moglichst kur- 
zer Zeit die Adressen von Sendungen erfolgreich in einem 
20 Adrefilesesystem mit OCR-Einheit und Videocodiereinheit zu le- 
sen . 

Die Erfindung ermoglicht eine verbesserte Integration von au- 
tomatischen Lesesystemen und Videocodierung. Weiter ermog- 

25 licht die Erfindung die effektive Verwendung einer Extrakti- 
onscodierung in integrieten automatischen und Videocodier sy- 
stem, insbesondere auch eine Vereinf achung des Entscheidungs- 
problems fur die Operatoren bei der Adreiicodierung . Ein wei- 
terer Vorteil des er f indungsgemaften Verfahrens ist, dafi zu- 

30 satzliche Sortierinf omationen, z.B. solche, die sich auf die 
Namenszeile der Adresse beziehen, effektiv ausgewertet werden 
kdnnen. Ein weiterer Vorteil der Erfindung besteht darin, dali 
Inkonsistenzen, die sich z.B. bei der Extraktionscodierung 
Oder durch Fehler bei der Beschriftung von seiten des Absen- 

35 ders ergeben, effektiv behandelt werden konnen. Das Verfahren 
ermoglicht weiter eine einfache Intregration von on-line und 
of f -line-Codierung sowie des Vorschau-Codierungs verfahrens . 
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Vorteilhafte Ausf uhrungsf ormen der Erfindung sind den abhan- 
gigen Anspruchen und der Beschreibung zu entnehmen. 

Im folgenden wird die Erfindung anhand von Zeichnungen bei- 
spielhaft dargestellt. Im einzelnen zeigen: 



FIG 1 zeigt eine schematische Darstellung einer Briefvertei- 
lanlage mit der das erf indungsgemalie Verfahren ausgefuhrt 
werden kann. Der OCR-Brief sortierer 100 besteht aus einer Zu- 
f uhreinrichtung 110, die sukzessive Sendungen aus einem Maga- 
zin 111 abzieht und mit ca. 10 Sendungen pro Sekunde zu einem 
hochauf losenden Videoscanner 120 transport iert . Anschliel^end 
werden die Sendungen in einer Ver zogerungsstrecke 121 trans- 
portiert. Die Sendungen weisen ublicherweise auf ihrer Ober- 
flache Adreliinf ormationen auf. Im OCR-Prozessor 130 erfolgt 
eine Auswertung der AdreBinf ormationen der Abbilder der Sen- 
dungen die vom Videoscanner 120 gewonnen wurden. Im Fall ei- 
ner vollstandigen Auswertung wird ein Barcodedrucker 150 an- 
gesteuert und die Sendung wird mit einem ent sprechenden Bar- 
code, fur die anschliefiende Sortierung in Sortierf acher 160 
versehen. Der OCR-Prozessor 130 besteht aus einem Oder mehre- 
ren Microprozessoren 131 mit. assoziiertem Speicher 132 um Ab- 
bilder der Sendungen zu speichern. Weiterhin beinhaltet der 
OCR-Prozessor ein Adrelive-r zeichnis 134 mit ZIP-Codes, Stad- 
tenamen und Strafiennamen ud evtl. weiterer adrefibezogener In- 
formation. Der bei der Auswertung der Adreliinf ormat ion auf- 
weisenden Abbilder erfolgt eine merkmalsgesteuerte Reduktion 
der aus dem AdreBver zeichnis gewonnenen Eintragung, so daft 
eine Art Teilworterbuch erzeugt wird. In einzelnen Eintragun- 
gen werden dabei Glaubwurdigkeiten zugeordnet, so daft bei der 
Auswertung eine Anzahl von Daten von richtig erkannten Adres- 
sen erzeugt werden. Die Vorrichtung enthalt weiterhin einen 



FIG 1 



eine schematische Darstellung einer Vorrich- 
tung zur Ausfuhrung des Verfahrens 
eine Ubersicht uber den Datenfluft gemaft der 
Erfindung 



FIG 2 und 3 
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Imagecontroler 170 sowie eine Anzahl Video-Codierplat ze 200, 
die mit dem Imagecontroler 170 direkt oder durch ein lokales 
Netzwerk. (LAN) 171 verbunden sind. Falls die OCR-Auswertung 
eines Abbildes nicht, d.h. vollstandig erfolgreich war, wird 
5 dieses Bild vom OCR-Prozessor 130 zum Image-Controler 170 

t ransf eriert , der einerseits den TID Barcodedrucker 151 steu- 
ert und andererseits das entsprechende Bild zu einer der Vi- 
deocodierplat ze 200 sendet. Der TID Barcodeprinter 151 bringt 
auf die entsprechende Sendung einen Ident if ikationscode TID 

10 auf, der es zu einem spateren Zeitpunkt ermoglicht, die aus- 
gewertete Adrefiinf ormation mit der physika.lischen Sendung zu 
knupfen. Die Auswertung der Abbilder erfolgt in diesem Fall 
vorzugsweise off-line, obwohl grundsat zlich bei einer genu- 
gend langen Ver zogerungs zeit auch eine on-line-Auswertung 

15 durch Videocodierung moglich ist. Im letzteren Fall kann der 
TID auch zu einem spateren Zeitpunkt, d.h, wenn die Videoco- 
dierung innerhalb einer bestimmten vorgegebenen Zeit nicht zu 
einer vollstandigen Auswertung gefuhrt hat, auf die Sendungen 
auf gebracht werden . 

20 

Zur Ausfuhrung des weiteren genauer darges t ellten Verfahrens 
ist der Image-Controler 170 derart ausgebildet, dafi von der 
Videocodierung nicht vollstandig ausgewertete Adrefiinf orma- 
tionen unter Verwendung der Ergebnisse der Videocodierung im 
25 OCR-Prozessor einer weiteren automat ischen Adrefiauswertung 
zugefuhrt werden. 

FIG 2 und 3 zeigen Datenf lufidiagramme . Vorzugsweise arbeiten 
die Operatoren mit geteilten Displays 210 von denen der obere 

30 eine Vorschau ermoglicht und der untere ublicherweise aktiv 

ist. Vom Operator eingegebene Daten werden in der Promptzeile 
211 dargestellt. Zum Videocodieren gelangen solche Abbilder 
von Sendungen, die nicht vollstandig automatisch ausgewertet 
wurden 220. Beim Beispiel der FIG 2 erfolgt eine Eingabe ei- 

35 nes ZIP-Codes ,,4431", eines Extrakt ionscodes fur die Strafie 
„Hell" sowie die Hausnummmer „8". Statt eines zweigeteilten 
Displays sind auch andere Formen moglich. Diese Eingabeinf or- 
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mationen warden benutzt, urn im Adressenver zeichnis 134 pas- 
sende Eintrage zu ident if i zieren . Fur den Fall, dafi eine ein- 
deutige Zuordnung zwischen der eingegebenen Information und 
einem Eintrag im Adressenver zeichnis 134 gefunden wurde, ist 
5 damit grundsat zlich eine vollstandige Auswertung der Adrel^in- 
formation des betreffenden Abbildes erfolgt. Allerdings ist 
fur einen gewissen Prozentsatz von Eingaben eine solche Ein- 
deutigkeit nicht erreichbar, da eine Anzahl verschiedener 
Adrelieintrage der codierten Adrefiinf ormation entsprechen. 



Gemafi) FIG 3 erfolgt eine Entscheidung 300, ob eine vollstan- 
dige Auswertung der Adreflinf ormation eines Abbildes bei der 
Videocodierung erfolgt ist. Ist die Entscheidung positiv 
(Yes) kann die entsprechende Sendung entweder mit einem Bar- 

15 code versehen werden, wenn die Ver zogerungs zeit ausgereicht 
hat, um eine On-line-Video-Codierung durchzuf uhren oder es 
wird eine entsprechende Verknupfung der TID und eine darauf 
basierende Barcodierung vorgenommen. In j edem Fall kann die 
entsprechende Sendung mit ublichen Mitteln weiter sortiert 

20 werden. Bei einer negativen Entscheidung (No) erfolgt erfin- 
dungsgemafi eine weitere automatische Auswertung unter Verwen- 
dung-der Ergebnisse der Videocodierung, d.h. bei dieser wei- 
teren automatischen Auswertung stehen dem OCR-Prozessor neben 
den auf der Abbild dargestellten Inf ormationen die durch die 

25 Videocodierung gewonnenen Inf ormationen zur Verfiigung; im 

obigen Beispiel das Tripel ,,4432'\ „Hell'', „8''. Dies ist in 
FIG 3 symbolisch durch den Inhalt des Kreises 310 zum Aus- 
druck gebracht. Anschlieftend erfolgt eine Entscheidung 320, 
ob nunmehr eine vollstandige Auswertung des betreffenden Bil- 

30 des stattgef unden hat. Im positiven Fall (Yes) wird die ent- 
sprechende Information zum weiteren Sortieren der Sendung 
verwendet analog wie nach einer positiven Entscheidung beim 
Entscheidungspunkt 300. Ist die Entscheidung negativ (No) er- 
folgt eine weitere Videocodierung unter Verwendung der Ergeb- 

35 nisse der weiteren automatischen Auswertung. Vorzugsweise 
werden dabei dem Operator eine Anzahl von Alternativen zur 
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Selektion vorgefuhrt, aus denen eine Selektion vorzunehmen 
ist . 

Vorzugsweise werden die beiden letzten Schritte des Verfah- 
5 rens namlich die weitere automatische Auswertung sowie die 
. weitere Videocodierung nicht mehr on-line sondern off-line 
erfolgen, well die zur Verfugung stehende Ver zogerungs zeit zu 
gering ist fur eine on-line-Ausf uhrung . 

10 Das erf indungsgemai^e Verfahren beinhaltet demnach drei zusam- 
menwirkende Phasen. Diese sind: 

1. Dateneingabephase durch Videocodierung, bei der vorzugs- 
weise mit einem einfachen Extraktionscode eine Codierung 

15 bestimmter Telle der Adreliinf ormation erfolgt. Ublicher- 

weise wird hierbei die ZIP/PC Information sowie ein gro- 
lierer Teil der weiteren Adrefiinf ormation vollstandig 
ausgewertet oder es erfolgt bei fehlenden ZIP/PC eine 
Extraktion des Ortsnamens. Dieser Phase vorgeschaltet 

20 war bereits eine erste automatische Auswertung der 

Adrefi information . 

Vorzugsweise erfolgt eine Eingabe mit einem geteilten 
Display. Fur Vereinf achung der Eingabe wird ein einfa- 

25 cher Extraktionscode verwendet, z.B. ein 4stelliger 

Postcode, die ersten vier Alpha-Zeichen des Stralienna- 
mens und die Ziffern der Hausnummern der betreffenden 
Adresse. Bei dieser Extraktionscodierung ist eine An- 
spassung an die jeweiligen Post konventionen ohne weite- 

30 res moglich. So kann z.B. die Anzahl der ersten Buchsta- 

ben variert werden. Vorzugsweise wird der Postcode vom 
Operator nur dann eingegeben, wenn die OCR-Auswertung 
uberhaupt kein Ergebnis gebracht hat. Die Mehrzahl der 
Sendungen wird daher die Eingabe von Straiienangaben be- 

35 treffen. Vorzugsweise kann auch eine Strukturierung der 

Video-Codierung derart erfolgen, dafi eine Gruppe von 
Operatoren Postcode und Straiienangaben eingibt, wahrend 
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eine andere Gruppe lediglich Strafi)enangaben eingibt. Da 
ein bestimmter Prozentsatz der Post heutzutage Post- 
fachangaben enthalt, wird vorzugsweise eine geeignete 
Taste mit einem Pos t f achschlussel belegt, die gegebenen- 
falls vom Operator gedruckt wird, wobei anschliefiend die 
Eingabe der Post f achnummer folgt. Fur Firmenadressen, 
bei denen Sraihen- oder Post f achangabe fehlen, ist auch 
die Eingabe der Firmenzeile moglich. 

Weitere automatische Auswertung unter Verwendung der In- 
f ormationen, die bei der vorhergehenden Phase durch Vi- 
deocodierung eingegeben worden sind. Die zusatzliche In- 
formation erhoht die Wahrscheinlichkeit einer vollstan- 
digen Auswertung bei der weiteren automatischen Auswer- 
tung . 

Bei nicht vollstandig in der vorhergehenden Phase ausge- 
wertete Adrel3inf ormat ionen folgt eine weitere automati- 
sche Auswertung. Wird mit einem Extrakt ionscode gearbei- 
tet, so liegen fur diese zwei oder mehr Eintragungen im 
Adreiiverzeichnis vor. Bei geeigneter Extraktionscodie- 
rung sind dabei in uber 90% der Falle lediglich zwei 
Adrelieintrage vorhanden . 

Weitere Videocodierung derjenigen Abbilder, fur die bei 
den vorhergehenden Phasen keine vollstandige Auswertung 
moglich war, Vorzugsweise werden Abbilder der nicht aus- 
gewerteten Adressen dem Operator prasentiert, zusammen 
mit den Ergebnissen der vorhergehenden Videocodierung 
und der automatischen Auswertung der zweiten Phase zwei. 
Vorzugsweise hat der Operator hierbei lediglich eine Se- 
lektion aus vorgegebenen Alternativen vorzunehmen. 

Bei der weiteren automatischen Auswertung liegt nunmehr 
zusatzliche Kontext inf ormationen vor und zwar ist die 
Anzahl der zu berucksicht igen Adrefieintrage beschrankt 
durch die Anzahl der aus der Extrakt ionscodierung erhal- 
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tenen Kandidaten. Es kann davon ausgegangen werden, dali 
unter diesen Kandidaten die richtige Adresse zu finden 
ist. Zusatzlich ist ublicherweise die Hausnummer be- 
kannt . 

5 

Bei der weiteren Videocodierung solcher AdreUinf ormat io- 
nen, die in den vorhergehenden Phasen nicht vollstandig 
ausgewertet warden, werden vorzugsweise nicht eindeutige 
Ergebnisse der Extraktionscodierung oder zusatzliche 

10 sortierrelevante Inf ormationen, die sich auf der Adres- 

satenlinie befinden, bearbeitet. Vorzugsweise werden dem 
Operator sukzessive Bilder der Sendungsober f lache pra- 
sentiert, wobei in einem Fenster die Auswertungsalterna- 
tiven der Adresse oder des Adressaten dargestellt sind. 

15 Die Auswahl kann entweder durch Tastatureingabe einer 

Auswahlnummer , per Maus oder uber einen Sprachprozessor 
erf olgen . 

Bei einer bevorzugten Ausf uhrungsf orm der Erfindung erfolgt 

20 eine Auswertung eines ersten Bestandteils der Adrel^iinf ormati- 
on und eine Auswertung eines zweiten Bestandteils der 
Adreliinf ormation und eine Priifung der Ergebnisse dieser Aus- 
wertungen in Hinblick auf gegenseitige Konsistenz. Der erste 
Bestandteil der Adrefiinf ormation kann insbesondere der ZIP- 

25 - Oder Postcode sein, der zweite eine Strafienangabe oder eine 

Hausnummer. Inkonsistenzen zwischen diesen beiden Bestandtei- 
len konnen z.B. durch Lesefehler oder durch eine Falschangabe 
des ZIP- Oder Postcodes vorkommen. Bei einer Falschangabe 
werden ausgehend von den ersten drei oder vier Ziffern des 

30 ZIP Oder Postcodes eine Anzahl von Alternativen fur den Stra- 
Bennamen gewonnen. Vom Operator erfolgt eine Extraktionsco- 
dierung des zweiten Bestandteils der Adrefiinf ormation, woraus 
ebenfalls eine Anzahl von Vorschlagen fur den Strafiennamen 
gewonnen wird. Bei der Konsistenzpruf ung werden nur diejeni- 

35 gen Vorschlage nicht zuruckgewiesen, bei denen die Ergebnisse 
dieser beiden Auswertungen untereinander kompatibel sind. 
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Im folgenden wird anhand von zwei Beispielen die obengenannte 
Ausf uhrungsf orm genauer erlautert. Auf einer Sendung sei die 
Adresse 

Bucklestr. 5 
D-78457 Konstanz 

statt der korrekten Adresse 

Bucklestr. 5 
D-78467 Konstanz 

aufgetragen. In diesem Fall wird bei einer Extraktionscodie- 
rung ,,78457 Buck 5" verwendet urn aus einem Strafienver zeichnis 
die Eintragung ,,Buckley 5, Konstanz'' zu erhalten. Dies ist 
eine korreckte Zuordnung der fehlerhaften Postleitzahl 78457. 
Bei der Konsistenzpruf ung wird durch automatische Auswertung 
die Inkonsistenz von ^Bucklestr , und ^Buckley"' festgestellt 
und das betreffende Auswertungsergebnis zuruckgewiesen . Wird 
andererseits die Adrelizeile mit dem ZIP-Code und der Ortsan- 
gabe mit einer hohen Fehlerrate OCR gelesen, wahrend die 
Straiienangabe mit niedriger Fehlerrate gelesen wird, folgt 
vom Operator lediglich eine Eingabe des ZIP-Codes oder eine 
Anzahl von Buchstaben der Ortsangabe. Vorzugsweise wird in 
diesem Fall dem mit geringer Fehlerrate behafteten OCR- 
Ergebnis Vorrang gegenuber der Operatoreingabe gegeben. 

Bei einer weiteren bevorzugten Ausf uhrungsf orm der Erfindung 
erfolgt eine Auswertung der auf die Oberflache von Sendungen 
auf gebrachten Angaben durch Videocodierung in den Fallen, in 
denen eine automatische Auswertung deshalb nicht erfolgreich 
war, well Adrefiiangabe und Absenderangabe von der automati- 
schen Auswertung nicht dif f erenziert werden konnten. Dies 
tritt vor allem bei Post auf, bei der die Absenderangabe un- 
mittelbar uber oder unter der Adreftangabe aufgebracht ist, z. 
B. danischer Post. Da beim Videocodieren eine Darstellung der 
Sendungsoberf lache fur den Operator erfolgt, ist es ublicher- 
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weise leicht moglich, die bet ref f enden Inf ormat ionen als 
Adreii- bzw. Absenderangabe zu ident if izieren und gegebenen- 
falls eine Ext rakt ionscodierung vorzunehmen. 
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Patentanspruche 



1. Verfahren zur Bearbeitung von Sendungen in einem automati- 
schen Adrelilesesystem, wobei ein Abbild der die Adreftinf orma- 
tion aufweisenden Oberfl^che jeder Sendung gewonnen and einer 
OCR-Einheit zur automat ischen Auswertung zugefuhrt wird, und 
bei nicht eindeutig erkannter Adrefiinf ormat ion das zugehorige 
Abbild an einen Videocodierplat z zur Videocodierung weiterge- 
leitet wird, dadurch gekennzeichnet^r daB 
das Abbild jeder innerhalb einer bestimmten Zeit mittels Vi- 
deocodierung nicht eindeutig erkannten vollstandigen Adreliin- 
formation mit den bei der Videocodierung erhaltenen Informa- 
tionen uber erkannte Adrefiteile der OCR-Einheit zu einer wei- 
teren automatischen Auswertung zur Adrefiinterpretation zuge- 
fuhrt wird. 



2. Verfahren nach Anspruch 1, dadurch gekenn- 
zeichnet;. dal5 das Abbild jeder bei der weiteren auto- 
matischen OCR-Auswertung zur Adreliinterpretation nicht ein- 
deutig erkannten vollstandigen Adreliinf ormat ion mit den dabei 
erhaltenen Inf ormationen einem Videocodierplat z zur weiteren 
Videocodierung zugefuhrt wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch ge- 
kennzeichnet, daJi bei der ersten Videocodierung 
eine Extrakt ionscodierung gemali vorgegebener Extrakt ionsre- 
geln erfolgt. 

4. Verfahren nach Anspruch 2;. dadurch gekenn-z 
e i c h n e t, dal3 bei der weiteren Videocodierung eine Se- 
lektionscodierung derart erfolgt, dafi aus einer Anzahl von 
alternativen Auswertungsergebnissen eine Selektion vorgenom- 
men wird. 



6EANDERTES BLATT 



GR 96 P 8561 . DE 
PCT/E? 97/02167 



5. Verfahren nach Anspruch 4, dadurch gekenn- 
zeichnet, dafi> die alternativen Auswertungsergebnisse 
aus den nicht eindeutigen Ergebnissen der Extraktionscodie- 
rungen gebildet werden. 

5 

6. Verfahren nach Anspruch 5, dadurch gekenn- 
zeichnet^ dafi alternative Auswertungsergebnisse aus 
Adrefiinf ormationen, die zusatzliche Sortierinf ormationen auf- 
weisen, gebildet werden. 

10 

7. Verfahren nach einem der Anspriiche 1 bis 6, d a - 
durch gekennzeichnet, daJJ eine Auswertung 
eines ersten Bestandteils der Adreliinf ormation erfolgt, und 
dafi> eine Auswertung eines zweiten Bestandteils der Adrefiin- 

15 formation erfolgt, und daR die Ergebnisse dieser Auswertungen 
in Hinblick auf gegenseitige Konsistenz gepriift werden. 

8. Verfahren nach Anspruch 7, dadurch gekenn- 
zeichnet, dafi das Abbild jeder innerhalb einer be- 

20 stimmten Zeit mittels Videocodierung nicht eindeutig erkann- 
ten vollstandigen Adrefiinf ormation mit den bei der Videoco- 
dierung erhaltenen Inf ormationen uber erkannte Adrefiteile der 
OCR-Einheit zu einer weiteren automatischen Auswertung zuge- 
fuhrt wird. 

25 

9. Verfahren nach Anspruch 1 bis 8, dadurch ge- 
kennzeichnet, dafi. die erste automatische Auswer- 
tung der Adreliinf ormation On-line oder Off-line erfolgt. 

30 10. Verfahren nach Anspruch 1 bis 9, dadurch ge- 

kennzeichnet, dal3 Sendungen, fur die on-line keine 
vollstandige weitere automatische Auswertung oder Auswertung 
durch weitere Videocodierung der Adreflinf ormation erfolgt 
ist, mit einer Identif izierungsmarkierung (TID) fur eine off- 

35 line vorzunehmende weitere automatische oder Videocodierung 
versehen werden. 
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11. Verfahren nach Anspruch 1 bis 9, dadurch ge- 
kennzeichnet, dafi zumindest bei einer der Videoco- 
dierungen ein Vorschaucodierungsver f ahren verwendet wird. 

5 12. Verfahren nach Anspruch 1 bis 11, dadurch ge- 
kennzeichnet, dali bei der Videocodierung eine Dif- 
ferenzierung zwischen Adrel^- und Absenderinf ormat ion erfolgt. 

13, Vorrichtung zur Durchfuhrung des Verfahrens nach Anspruch 
10 1 bis 12, mit einem automat isches Adrefilesesystem, das 

eine Vorrichtung zur Gewinnung von Abbildern von Sendungen 



einen OCR-Prozessor (130) zur automat ischen Auswertung von 
Adreliinf ormationen aufweisenden Abbildern der Sendungsober- 
15 flachen, 

eine Vorrichtung zur Videocodierung der die Adrefiinf orma- 
tionen enthaltenen Abbilder der Sendungsoberf lachen mit min- 
destens einem Videocodierplat z (200), 

einen Imagecontroler (170) zur Steuerung des Datenflufies 

20 zwischen dem OCR-Prozessor (130) und der Vorrichtung zur Vi- 
deocodierung aufweist, dadurch gekennzeich- 
n e t, dafi der Imagecontroler (170) derart ausgebildet ist, 
daii das Abbild jeder innerhalb einer bestimmten Zeit mittels 
Videocodierung nicht eindeutig erkannten vollstandigen 

25 Adreliinf ormation mit den bei der Videocodierung erhaltenen 
Inf ormationen uber erkannte Adreliteile dem OCR-Prozessor 
(130) zu einer weiteren automat ischen Auswertung zur Adreliin- 
terpretation zugefuhrt wird. 

30 14. Vorrichtung nach Anspruch 13, dadurch ge- 

kennzeichnet, daJi eine Vorrichtung vorgesehen ist, 
um Sendungen, deren Adreliinf ormationen nicht vollstandig on- 
line ausgewertet worden sind, mit einer Identif izierungsin- 
formation (TID) zu versehen. 



(120) , 



35 
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